import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;

public class AdvantageCount {

    public static int[] getNumberArray(int[] nums1,int[] nums2){
        int n=nums1.length;
        Integer[] index1=new Integer[n];
        Integer[] index2=new Integer[n];
        for (int i = 0; i < n; i++) {
            index1[i]=i;
            index2[i]=i;
        }
        Arrays.sort(index1, Comparator.comparingInt(i -> nums1[i]));
        Arrays.sort(index2, Comparator.comparingInt(i -> nums2[i]));
        int[] res=new int[n];
        int left=0; int right=n-1;
        for (int i = 0; i < n; i++) {
            if(nums1[index1[i]]<nums2[index2[right]]){
                res[index2[left]]=nums1[index1[i]];
                left++;
            }else {
                res[index2[right]]=nums1[index1[i]];
                right--;
            }
        }
        return res;
    }

    public static int[] getNumberArray2(int[] nums1,int[] nums2){
        int n = nums1.length;
        // 给 nums2 降序排序
        PriorityQueue<int[]> maxpq = new PriorityQueue<>(
                (int[] pair1, int[] pair2) -> {
                    return pair2[1] - pair1[1];
                }
        );
        for (int i = 0; i < n; i++) {
            maxpq.offer(new int[]{i, nums2[i]});
        }
        // 给 nums1 升序排序
        Arrays.sort(nums1);

        // nums1[left] 是最小值，nums1[right] 是最大值
        int left = 0, right = n - 1;
        int[] res = new int[n];

        while (!maxpq.isEmpty()) {
            int[] pair = maxpq.poll();
            // maxval 是 nums2 中的最大值，i 是对应索引
            int i = pair[0], maxval = pair[1];
            if (maxval < nums1[right]) {
                // 如果 nums1[right] 能胜过 maxval，那就自己上
                res[i] = nums1[right];
                right--;
            } else {
                // 否则用最小值混一下，养精蓄锐
                res[i] = nums1[left];
                left++;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        //nums1 = [2,7,11,15], nums2 = [1,10,4,11]
        //2 0 1 3   8 12 24 32
        //2 1 0 3   32 25 13 11
        int[] nums1={12,24,8,32};
        int[] nums2={13,25,32,11};
        Arrays.stream(getNumberArray2(nums1, nums2)).forEach(s-> System.out.println(s));
    }

}
